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1 • A method of coding (20) a set of input values (S 1 ) into a set of coefficients by 

use of a given algorithm, the method comprising: 

selecting (201) coefficients to be calculated, out of a total set of possible coefricients that can 
be calculated by the given algorithm given the set of input values, in which selection 
priorities depend on calculation costs of the respective possible coefficients, and 
calculating (201) the selected coefficients to obtain the set of coefficients. 

2. A method as claimed in claim 1 , wherein for a given coefficient the 

calculation cost is at least partly based on an amount of calculation steps that is required to 
calculate the given coefficient reduced with an amount of calculations that can be shared with 
the calculation of other selected coefficients, and wherein in the step of calculating (201) 
results of shared calculation steps are re-used in calculatmg (201) other coefficients which 
share the shared calculation steps. 

3 • A method as clauned in claim 1 , wherein in the selecting step (20 1) the 

number of coefficients to be calculated is maximized given a maximum total calculation cost. 

4- A method as claimed m claim 1 , wherein in the selecting step (201 ) a 

predetermined number of coefficients is selected. 



5 • A method as claimed in claim 1 , the method comprismg repeatedly selecting 

(201) a next coefficient to be calculated until a stop criterion is met, for which next 
coefficient the calculation cost is minimal compared to other possible coefficients which are 
not yet calculated. 

6- A method as claimed in claim 5, wherein the calculation cost is at least partly 

based on the amount of calculation steps required to calculate the next coefficient reduced 
with an amount of calculation steps that can be shared between the calculating of the next 
coefficient and calculation steps already performed for akeady calculated coefficients. 
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7. A method as claimed in claim 1, wherein at least one additional criterion is 

used in selecting (201) the coefficients to be calculated. 

5 8. A method as claimed in claim 7, wherein the calculation cost is weighted 

(201) by a priority function which represents the at least one additional criterion. 

9. A method as claimed in claim 1, the method further comprising: 

includuig (203) the set of coefficients in an output signal (S2) according to a scan order 
1 0 which is at least partly determined by the calculated coefficients, and 
^ including (203) information about the scan order in the output signal (S2). 

"~ 10. A method as claimed in claim 1, wherein the set of coefficients is included 

3 (203) in an output signal (S2) according to a predetermined scan order, and wherein for non- 
vl 5 calculated coefficients in the predetermined scan order a predetermined value is used (203). 

O 

=^ 11. A method as claimed in claim 1 0, wherein the predetermined value is zero. 

:^ 12. A method as claimed in claim 1 , wherein the coefficients to be calculated are 

20 obtained from a database (202) comprising information on the calculation costs of the 
respective possible coefficients. 

13. A method as claimed in claim 12, wherein the calculation costs information in 
the database (202) is available in the form of a list which indicates which coefficients can be 

25 calculated as a fimction of a given maximimi of available calculation steps. 

14. A device for coding (20) a set of input values (SI) into a set of coefficients by 
use of a given algorithm, the device comprising: 

means (201) for selecting coefficients to be calculated, out of a total set of possible 
30 coefficients that can be calculated by the given algorithm given the set of input values, in 
which selection priorities depend on calculation costs of the respective possible coefficients, 
and 

means (201) for calculating the selected coefficients to obtain the set of coefficients. 
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15. A method of inverse transforming (401) a set of coefficients (S2) into a set of 
output values (ST) by use of a given algorithm, the method comprising: 

selecting (401) respective coefficients out of a total set of available coefficients for use as 
input in calculating the values by the given algorithm, in which selection priorities depend on 
5 calculation costs of the respective available coefficients, 

calculating (401) the values from the selected coefficients. 

16. A method as claimed in claim 1 5, wherein for a given coefficient the 
calculation cost is at least partly based on an amount of calculation steps that is required to 

10 calculate the values with the given coefficient as input to the algorithm reduced with an 

amount of calculations that can be shared with calculations based on other coefficients as 
: input to the algorithm, and in which calculating, results of shared calculation steps are re- 
J used in other calculations which share the shared calculation steps. 

==15 17. A device (40) for inverse transforming a set of coefficients (S2') into a set of 

output values (ST) by use of a given algorithm, the device comprising: 
"I means (40 1) for selecting respective coefficients out of a total set of available coefficients for 
^ use as input in calculating the values by the given algorithm, in which selection priorities 
Z depend on calculation costs of the respective available coefficients, 
°20 means (401) for calculating the values from the selected coefficients. 

18. A signal (S2,S2') including a set of coefficients representing a set of values, 
the set of coefficients being a sub-set of a total set of possible coefficients that could have 
been calculated by a given algorithm from the set of values, wherein the respective 

25 coefficients in the signal are those coefficients for which a calcvilation cost is lower compared 
to non-calculated coefficients. 

19. A signal (S2,S2') as claimed in claim 1 8, wherein the coefficients are present 
in the signal according to a scan order determined by the calculated coefficients, the signal 

30 fiirther including information about the scan order. 

20. A signal (S2,S2') as claimed in claim 1 8, wherein the coefficients are included 
in the signal according to a predetermined scan order, wherein for the non-calculated 
coefficients a predetermined value is included in the transmitted signal.^ 
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21 . A storage medium (3) on which a signal (S2,S2') according to claim 1 8 has 
been stored. 

22. A method of decoding (40) a signal (S2,S2') according to claim 1 9, the 
method comprising: 

obtaining (403) from the signal the information about the scan order determined by the 
calculated coefficients, 

obtaining (403) from the signal the coefficients by using the obtained scan order, and 
calculating (401) the coefficients. 

23. A device (40) for decoding a signal (S2,S2') according to claim 19, the device 
comprising: 

means (403) for obtaining from the signal the information about the scan order determined by 
the calculated coefficients, 

means (403) for obtaining from the signal the coefScients by using the obtained scan order, 
and 

means (401) for calculating the coefficients. 

24. Signal carrying a computer program for enabling a processor to carry out the 
method according to claim 1 . 

25. A storage medium on which a signal as claimed in claim 24 has been stored. 



